Expected Constant Time Self-Stabilizing Byzantine Pulse Resynchronization
نویسندگان
چکیده
In extending fast digital clock synchronization to the bounded-delay model, expected constant time Byzantine pulse resynchronization problem is investigated. this problem, synchronized state of system should not only be deterministically maintained but reached from arbitrary states with in presence faults. An intuitive geometric representation introduced, which classical approximate agreement, randomized and random walk are integrated some operations. Efficient realizations also provided for practical uses. Compared state-of-the-art solutions, assumed common pulses need regularly generated, message complexity can lowered as stabilization optimal. With this, solution efficiently convert irregularly generated self-stabilizing synchronization.
منابع مشابه
Self-Stabilizing Byzantine Pulse Synchronization
We present a distributed pulse synchronization algorithm, which targets at invoking regular and tightly synchronized pulses. Designing algorithms that self-stabilize while at the same time tolerating an eventual fraction of permanent Byzantine failures present a special challenge due to the ambition of malicious nodes to hamper stabilization if the systems tries to recover from a corrupted stat...
متن کاملSelf-stabilizing Byzantine Pulse and Clock Synchronization
This thesis presents a scheme that achieves self-stabilizing Byzantine digital clock synchronization assuming a “synchronous” system. This synchronous system is established by the assumption of a common external “beat” delivered with a regularity in the order of the network message delay, thus enabling the nodes to execute in lock-step. The system can be subjected to severe transient failures w...
متن کاملLinear-time Self-stabilizing Byzantine Clock Synchronization
Clock synchronization is a very fundamental task in distributed system. It thus makes sense to require an underlying clock synchronization mechanism to be highly fault-tolerant. A self-stabilizing algorithm seeks to attain synchronization once lost; a Byzantine algorithm assumes synchronization is never lost and focuses on containing the influence of the permanent presence of faulty nodes. Ther...
متن کاملLinear Time Byzantine Self-Stabilizing Clock Synchronization
Awareness of the need for robustness in distributed systems increases as distributed systems become an integral part of day-to-day systems. Tolerating Byzantine faults and possessing self-stabilizing features are sensible and important requirements of distributed systems in general, and of a fundamental task such as clock synchronization in particular. There are efficient solutions for Byzantin...
متن کاملByzantine Self-stabilizing Pulse in a Bounded-Delay Model
“Pulse Synchronization” intends to invoke a recurring distributed event at the different nodes, of a distributed system as simultaneously as possible and with a frequency that matches a predetermined regularity. This paper shows how to achieve that goal when the system is facing both transient and permanent (Byzantine) failures. Byzantine nodes might incessantly try to de-synchronize the correc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Social Science Research Network
سال: 2022
ISSN: ['1556-5068']
DOI: https://doi.org/10.2139/ssrn.4004978